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Abstract 

Let £ denote the group of all interval exchange transformations on [0, 1). Given 
a suitable topological group structure on £, it is possible to classify all one- 
parameter interval exchange actions (continuous homomorphisms R — >• £ ). In 
particular, up to conjugacy in £, any one-parameter interval exchange action 
factors through a rotational torus action. 



1 Introduction 

An interval exchange transformation is a map [0, 1) — > [0, 1) denned by a finite parti- 
tion of the unit interval into half-open intervals and a rearrangement of these intervals 
by translation. See Figure Q] for a graphical example. 
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Figure 1: An interval exchange with it = (1 2 4 3) 



The dynamics of interval exchanges were first studied in the late seventies by 
Keane [9] |10| . Katok [8], Rauzy [16], Veech |17| . and others. This initial stage of 
research culminated in the independent proofs by Masur |12| and Veech |18| that 
almost every interval exchange is uniquely ergodic. See the recent survey of Viana 
[19] for a unified presentation of these results. 

There is currently much interest and activity in the dynamics of interval exchanges. 
This is due in part to the recent resolution of certain long-standing problems in this 
area; one important example is the work of Avila and Forni |T] in which they prove 



that almost every interval exchange is weakly mixing. Much of the study of interval 
exchanges is closely related to dynamics on the moduli space of translation surfaces; 
an introduction to this topic and its connection to interval exchanges is found in a 
survey of Zorich [20J . 

An extension of the study of single interval exchanges is to consider their dy- 
namics in terms of group actions. The set £ of all interval exchange transformations 
forms a group under composition, and an interval exchange action of a group G is 
a homomorphism G — > £. A general and fundamental question is to determine if a 
given group G has faithful interval exchange actions. More broadly, it can be asked 
if there are general algebraic obstructions to the existence of such actions. On the 
other hand, if such actions do exist for a given group, it is desirable to attempt to 
classify them in some way. The goal of this paper is to classify continuous interval 
exchange actions of the group R. 

The study of interval exchange actions is motivated by the study of other trans- 
formation groups, particularly groups of homeomorphisms and diffeomorphisms of 
one- dimensional manifolds. However, what is known about the structure of £ sug- 
gests that there may be substantial differences between £ and these groups. For 
instance, it is shown in |15| that no subgroup of £ has distortion elements. In con- 
trast, the groups Diff w (IR) and Diff^S 1 ) of real-analytic diffeomorphisms on the line 
and circle both contain such elements. See [5] for definitions, examples, and results 
involving actions of groups having distortion elements. 

In addition, many basic questions that are well understood for diffeomorphisms 
of 1-manifolds are currently open for the group £. For instance: 

(1) Does £ contain a free subgroup on two generators? (Katok) 

(2) Does £ contain groups of intermediate growth? (Grigorchuk) 

(3) Is every solvable subgroup of £ virtually abelian? (Navas) 

For question (1), it is easy to construct examples of non-abelian free groups in 
Diff(S' 1 ) or Diff(R) by means of the ping-pong construction. More detailed results, 
analogous to the Tits' alternative, are also known for Homeo + (5' 1 ) and Diff^(5' 1 ); 
see |llj and |3j, respectively. Question (2) is answered in the affirmative for the 
group Diff + ([0, 1]) in [14| . This work also shows that for any a > 0, any subgroup of 
Diff + +a ([0, 1]) with sub-exponential growth must be virtually nilpotent. This gives a 
negative answer to question (2) in this case, due to the fundamental result of Gromov 
[6] that the finitely generated virtually nilpotent groups are exactly those having 
polynomial growth. Question (3) is also well understood for various transformation 
groups on 1-manifolds; for instance, see [2], [3], and |13j . 

To introduce the results of the current work, consider the following precise def- 
inition and notation for an interval exchange. Let i 6 E„ be a permutation of 



{1, 2, . . . , n}, and let A be a vector in the simplex 

An = {A = (Ai, . . . , A n ) : A 4 > 0, Y A* = l} C R n . 
The vector A induces a partition of [0, 1) into intervals 



i=j-l 



i=j 



/Vi := Y A " & '= Y A < ' l <3<n. 



(1) 



i=\ 



i=l 



Let f( n ,x) be the interval exchange that translates each Ij such that the ordering of 
these intervals within [0, 1) is permuted according to n. More precisely, 

f(7T,\)(x) = x + ujj, if x e Ij, (2) 

where 

ujj = n n (\)j = Yl A * - Yl Xi - ( 3 ) 

i:it(i)<lt(J) i:i<j 

Note that Q n : A n — y W 1 is a linear map depending only on ir. 

An initial example of an interval exchange M-action is defined by 

t^-yr t , 

where r t G 8 is the rotation r t (x) = x + t (mod 1), as depicted in Figure EJ This 
action is not faithful, but its kernel is a discrete subgroup of M. 
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Figure 2: The rotation r t with k — (2 1) and A = (1 — t, t) 



To construct a faithful interval exchange action of R, choose numbers «i and o;2 
in (0, 1) such that ol\Jol-z is irrational. For a real number t, define f t as the map that 
rotates by ta% (mod 1/2) on the interval [0, 1/2) and rotates by ta.i (mod 1/2) on the 
interval [1/2, 1). That is, f t = f^ t x(t)) f° r the data 



7r=(12)(3 4), X(t) 



/l-{toi} {tax} l-{ta 2 } {ta 2 }\ 
V 2 ' 2 ' 2 ' 2 / 



where {•} denotes the fractional part of a real number. It is easy to check that t h-> ft 
is a group homomorphism IR — y £, and the action is faithful due to the assumption 
that a.\ja.i is irrational. 



This faithful R-action can be viewed as the restriction of an action of the torus 
T 2 = R 2 /Z 2 (identified with [0, 1) x [0, 1)) defined by the map (ai,a 2 ) i-> /(*r,A(ai,a 2 ))> 
where 

h „ v ,^ w x fl-ai «i l-a 2 a 2 \ 

7T = (12)(3 4), A(ai,a 2 )= I — g— , y, — g— , yl. 

See Figure [3] for an illustration of the map /( 7I . ) A(a 1 ,a 2 ))- 
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Figure 3: The action («i,a 2 ) H- /( ff ,A(a 1 ,aa)) 



A general class of torus actions can be defined by a similar construction. For any 



partition vector A G A n and for any a 
exchange f^x) by 



«1,«2, 



a r 



G T n , define the interval 



/(o,A) : x ^ 



tXj I /\ a \Jt n - 



(4) 



X G [/?-,-_!, /3j — XjOij) 

x + X jaj - Xj, x e fy - Aj-otj, ^0, 

where the points /3j are the boundary points of the partition intervals defined by A. 
The map f( a ,\) is also defined by the permutation k — (1 2) (3 4) • • ■ ((2n — 1) 2n) and 
the partition vector 

(Ai(l - «i), «iAi, A 2 (l - a 2 ), a 2 A 2 , • • • , A n (l - a n ), a n X n ) . 

The action a G T™ i— >■ /( a ,A) is called the standard torus action associated to A. 
Restricting a standard torus action to a one-parameter subgroup gives an action of R. 
A (one-parameter) rotation action is defined as any action R — > £ that is conjugate 
in 8 to a one-parameter subgroup of a standard torus action. The image in £ of a 
rotation action will be referred to as a rotation subgroup. 

The main result of this paper is that under some natural and unrestrictive topolog- 
ical assumptions, the rotation actions classify all continuous interval exchange actions 
of R. To specify these conditions, define a permutation it G S n to be unpartitioned if 
7r(j + 1) 7^ 7r(j) + 1, for all j such that 1 < j < n — 1. It is shown in Proposition 12.21 
that an interval exchange is defined by a unique pair (ir, A) if one restricts to unpar- 
titioned permutations. For each unpartitioned f 6 E„, there is a coordinate map 
T^: A n — > £ defined by T n (X) = /(^a)- The definition of the map /(^a) i n equations 
dl])-© extends to vectors A G A n by allowing some of the partition intervals U to be 



degenerate. Thus, the coordinate maps extend to maps r„.: A n — > £ . The needed 
topological conditions essentially require the T n to be continuous parameterizations. 

Theorem 1.1. Suppose that £ has a topological group structure such that for every 
unpartitioned permutation ir G S n; the coordinate map T n : A n — >• £ is continuous and 
the restriction T n \\ n is a homeomorphism onto its image. Then an action R — >■ £ is 
continuous if and only if it is a rotation action. 

Due to this result, the image in £ of a rotation action will be referred to as a 
one-parameter subgroup of £. Based on the classification in |15| of interval exchange 
centralizers, it is not hard to see that if two one-parameter subgroups commute, then 
they are simultaneously conjugate to subgroups of a common standard torus action. 
Thus, the group generated by two distinct commuting one-parameter subgroups is 
conjugate to the image of a two-dimensional subgroup of T n under some standard 
torus action. However, the situation for noncommuting one-parameter subgroups 
appears to be quite different. 

Conjecture 1.2. Let F = {f t } and G = {g s } be one-parameter subgroups of £. If F 
and G do not commute, then the group (F, G) has elements that are not contained in 
any one-parameter subgroup of £. 

A consequence of this conjecture is the observation that up to conjugacy in £ , an 
interval exchange action of a connected Lie group must factor through a standard 
torus action. 

A motivating example for this conjecture is the pair of one-parameter subgroups 
F = {r t } and G = {r s ^}, where the map r s> s denotes a restricted rotation by 
sS (mod 5) supported on the interval [0,5). It can be shown that certain products 
in (F,G), such as h = r t o r s> g with sufficiently small t and s, will have linear dis- 
continuity growth; i.e., if D(h n ) denotes the number of discontinuities of h n , then 
D(h n ) ~ Cn for some C > 0. It is not difficult to see that interval exchanges with 
linear discontinuity growth cannot be in the image of a rotation action. Hence, by 
Theorem ll.lt the group (F, G) contains elements that do not lie on any one-parameter 
interval exchange group. 
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2 Coordinates and Topology of S 

The restriction to unpartitioned permutations is suggested by the fact that such a 
permutation n properly describes the discontinuities of the map f( n ,\)- 



Lemma 2.1. it G S„ is unpartitioned if and only if, for any A G A n , the inter- 
val exchange f( n ,x) is discontinuous, as a map [0,1) — > [0,1), at precisely each of 

Pi, ■ ■ ■ i fin-l- 

Proof: If 7r(j + 1) = 7r(j) + 1 for some j, then for any A G A„, the map /(*■,*) restricts 
to a translation on ij U Zj+i. In particular, /(*-,*) is continuous at fy. 

Conversely, if / = f( n ,\) is continuous at fy, then both Ij and Ij + i are translated 
the same distance by /. Consequently, ir(j + 1) = n(j) + 1, which implies 7r is not 
unpartitioned. D 

Proposition 2.2. For any interval exchange f G £ , there exists a positive integer n, 
an unpartitioned tt G E n , and A G A n; a// o/ which are unique, such that f = /(^.a)- 

Proof: To show the existence of n, 7T, and A, let 

< P 1 < fo < . . . < £ n _i < 1 

be the finite set of points in (0, 1) at which / is discontinuous as a map [0, 1) — > [0, 1); 
this defines n. Setting /3 = and (3 n = 1, define A G A n by 

\ j = p. -/3 i _ 1 , j = 1, . ..,n. 

The permutation 7r is defined by the reordering of the points /3j_i induced by the 
map /. Thus, 7r(i) = j if and only if #{£;: /(/3^) < /(/3j_i)} + 1 = j. By construc- 
tion / = /(.^a), and 7r is unpartitioned by Lemma [2TTT since / is discontinuous at 
precisely j3i, . . . , {3 n -i- The uniqueness of 7r and A now follows since these data were 
constructed using intrinsic features of the transformation /. □ 

The most natural choice of a topology on S that satisfies the conditions of Theo- 
rem [IJ] is the CW-complex topology induced by the cell maps r„-. It is not difficult to 
check that the group operations of £ are continuous with respect to this topology. In 
particular, since the CW-complex structure for S involves only countably many cells, 
the product £ x £ has a CW-complex structure induced by the cell maps T^ x T a (see 
[7J, Prop A-2, p. 521). In addition, a proof of Theorem 11.11 with respect to the CW- 
complex topology is not difficult (particularly given Lemma 13.11 and Proposition 13.21 
below); this is due to the fact that in the cell topology any compact subset must be 
contained within finitely many cells. 

However, the CW topology on £ does not properly reflect the action of £ on 
various function spaces defined over T. For instance, consider the following sequence 
/„ of interval exchanges. Define TT* 1 ) = (1 2) and A^) = (1/2, 1/2); let /i = f^w^m)- 
For integers n > 2, let 

7T (n) = (1 2) • (3 4) • • • ((2n - 1) (2n)) • (2n + 1) G E 2n+1 , 

A""=f— — — 1-- 

On+l ' o n +i ' ' ' 2 n+1 ' 2 n 
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Figure 4: The map f n 



and let f n = /(„(»), A (»))j see Figure H 

Since each element of {/„} is in a different cell, this set is closed in the CW toplogy 
of 8. In particular, it does not contain the identity as a limit point, even though the 
mappings /„ converge uniformly to the identity. 

The topology of uniform convergence is also not a suitable topology on S since the 
maps are not usually continuous. For instance, the sequence of maps g n = g^M,,/™)) 
defined by 



a w = (1 3) G E 4 , 



» 



1 T- 1 - 1 1 T- x - 1 

on ' 9 n ' 9 n ' 



2" 



does not converge uniformly to the identity; see Figure |5j 
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Figure 5: The map g n 



We now define a topological group structure on £ in which both of the above 
sequences converge to the identity. Let p denote the shortest-path metric on the 
circle T, identified with [0, 1). Given f,g e £, define 

d(f,g) = / p{f{x),g{x))dn{x), 

where /i denotes Lebesgue measure. 

Proposition 2.3. The function d is a metric on S, and the metric space (S, d) is a 
topological group. 
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Proof: The nonnegativity, symmetry, and triangle inequality for d follow from the 
corresponding properties of the metric p. Moreover, note that d(f, g) — implies that 
f(x) = g(x) /i-a.e., and two interval exchanges that coincide /i-a.e. must be identical. 
Thus d is a metric. 

To show that composition is continuous with respect to d, suppose there are 
convergent sequences f n — > f and g n —¥ g. It suffices to estimate for all sufficiently 
large n that f n (9n( x )) is close to f(g(x)) outside of a set with small measure, since 
the T-metric p is bounded on the exceptional set. To achieve this estimate, two 
comparisons can be made. First, for sufficiently large n, the T-distance between 
fn{g n (x)) and f(g n (x)) is small outside of a set with small measure since d(f n , f) 
is close to zero. Next, the distance between f(g n {%)) an d f(g(x)) is small outside 
of a set with small measure since d(g n ,g) is close to zero and since the map / is a 
translation on most sufficiently small intervals. Thus, composition is continuous with 
respect to the metric d. 

It remains to show that inversion in 8 is continuous. First, note that the met- 
ric p is invariant under right translation in the group, since all interval exchange 
transformations preserve Lebesgue measure. Thus, 

d(f,id) = d(id, f^ 1 ). 

Consequently, if /„ — > id, then f~ x —¥ id. Thus inversion is continuous at the identity. 
In general, if f n — > f, the continuity of composition implies that f' 1 f n — > id. But 
then f~ 1 f — >■ id, and applying the continuity of composition again yields f^ 1 — > / _1 , 
as desired. □ 



Proposition 2.4. For any unpartitioned permutation tc, the map T^: A n — > £ is 
continuous with respect to the metric d. Consequently, the restriction r 7r |A„ is a 
homeomorphism onto its image. 



Proof: It has been shown in Proposition 12.21 that the restriction r^.|A n is injective. 
If the map T n is continuous, then the restriction T n \^ n is a homeomorphism onto its 
image due to the compactness of A n . 

To show the continuity of r„- : A n — > £, suppose that \^ — > X in A n , and let f^ 
and / denote T W (X^) and r 7r (A), respectively. Given some e > 0, for all sufficiently 
large m, we have 



A, - Af > 



< 



n. 



n 



Comparing the difference between boundary points of the partition intervals of f^ m ' 
and /, we have 



h-P) 



(m) 



5>-$> 



(m) 
k 



fc=l 



fe=l 



fc=i 



V M 



< e. 



Thus, for sufficiently large m, the partition intervals Ij and /• overlap up to a set 
of small measure. That is, 

n (ij \ i { r ] ) < 2c. 

Next, observe that the translation vectors a/" 1 * 1 = Q^(X^) converge to u> — $\(A), 
since the map Q n is linear. Thus, for all sufficiently large m, 



(m) 



< e. 



Therefore, 



d(f, f {m) ) = E / , , P(f x ' f {m)x ^ d ^ x ) + / , , M x > f {m)x ^ d ^ x ) 



n 



} / p[x + Wj,x + w: ) dp(x) +} / p(fx, p m 'x) dp(x). 

The first term in this last expression is bounded by e, since p(x + Wj,x + w™ ) < e 

on the sets Ij fl /j" 1 -'. The second term is bounded by ne, since p < 1/2 and 

/x(ij \ J- ) < 2e. Thus d(/, /( m )) < (n + l)e for all sufficiently large m, which proves 
that r„- is continuous. □ 

In addition to having the desired topological properties with respect to the co- 
ordinate maps rV, the topology induced by the metric d has another natural inter- 
pretation. Since all interval exchanges preserve Lebesgue measure on [0, 1), one may 
view the group £ as a group of unitary operators on L 2 (T, p). 

Proposition 2.5. The topology induced on £ by the metric d coincides with the strong 
operator topology when £ is viewed as a subgroup of B(L 2 (T, p)). 

Proof: Let {/„} be a sequence in £ and let {T n } be the corresponding sequence of 
unitary operators; similarly, let f £ £ and let T denote its corresponding operator. 

First, suppose that d(f n , f) converges to zero, and let G L 2 (T) be any contin- 
uous function. As in the above arguments, having d(f n , /) close to zero means that 
p(f n (x), f(x)) < 5 on a set A n whose complement has measure approaching zero as 
n increases. Using the uniform continuity of 0, it follows that \T n (j)(x) — T<f>(x)\ < e 
on A n . Since is bounded by a constant M, the contribution to \\T n (f> — T0||| from 
points in the complement of A n is bounded by 4M 2 p(A^ l ), which approaches zero. 
Thus T n converges to T in the strong operator topology. 

Conversely, suppose T n converges strongly to T. Given e > 0, partition T into 
intervals I±, I2, ■ ■ ■ , Im such that / is continuous on each interval Ij and p(Ij) < e for 
all j. Since HT^x^ — T\i j || 2 — > 0, there exists Nj such that 

p({x E Ij : f n (x) E f(Ij)}) > (1 - e)p(Ij) 



for all n > Nj. Since f(Ij) is an interval, we have p(f n (x), f(x)) < e for any x G Ij 
such that / n (x) G f(Ij). Let A 7 " = max{iV}}. Then for any n > N, the set of 
points x G T for which p(f n (x),f(x)) < e has measure greater than (1 — e). Thus 
d(fn, /) < e + (l/2)e, which implies d(/ n , /) -> 0. D 



3 Proof of the Classification Theorem 



In preparation for proving Theorem II. 1[ it is useful to describe the dynamics of a 
rotation subgroup F = {f t } on [0, 1). Suppose f t = f([t a },\), where «6l" and [ta] is 
the equivalence class of ta in T n = [0, l) n . See equation (J3J) to recall the definition of 
f([ta],\)- In this case, ft rotates each of the A-partition intervals Ij by tajXj (mod Xj). 
The nontrivial orbits of the action are the intervals Ij for which the rotation rate a.j 
is nonzero. 

In general, a rotation subgroup F = {f t } is conjugate in £ to a subgroup {fnt a ],X)} 
of a standard torus action; thus, f t = ^/([ta],A)^ _1 for some h G £. The conjugacy h 
may break a nontrivial {fnt a ],X)}- orbit into several intervals, but for each point x in 
the interior of such an interval, the maps f t still locally translate x by tctjXj. See an 
example in Figure El 
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Figure 6: A map conjugate to a restricted rotation 



To make a precise statement, let Fix(F) denote the set of global fixed points for 
a given one-parameter subgroup F = {ft}- Let V denote the set algebra of all finite 
unions of half-open intervals [a, b) in [0, 1). 

Lemma 3.1. A one-parameter subgroup F = {f t } of £ is a rotation subgroup if and 
only if Fix(F) G V and for all but finitely many x G [0, 1), there exists a x <E M. and 
e x > 0, such that 

ft{x) = x + ta x , if\t\ < e x . 

Proof: It is easy to see that if F is conjugate to a rotation subgroup, then the action of 
ft satisfies the local condition stated in the lemma. In particular, if f t = /i/([to],A)^ _1 
for all t, then the finite set of points that do not satisfy the condition is contained 



10 



in the image under h of the union of the set of discontinuities of h and the set of 
partition interval endpoints induced by the length vector A. 

Conversely, suppose Fix(F) G V and f t is locally a rotation at all but finitely 
many points. Let = xq < x\ < X2 < ■ ■ ■ < x n = 1 be the exceptional points, 
including all boundary points of Fix(F). Over all x G (xj_i,Xj) the rotation speed 
a x must be constant, since by definition it is locally constant. It remains to consider 
the behavior of f t at the exceptional points. 

Consider the interval Ij = [xj^i,Xj) of length Aj. Let aj denote the constant 
rotation speed on the interior points of Ij. If aj = 0, then Ij C Fix(F), so assume 
otj 7^ 0. By replacing t with —t, it can be assumed that aj is positive. For sufficiently 
small nonnegative t and for sufficiently small 5 such that < 8 <C Aj, the interval 
(xj-i, Xj-i+S) is translated by taj under f t . Since the maps f t are all right-continuous 
at Xj-i, it follows that f t (xj-i) = Xj_\ + t<Xj for all sufficiently small nonnegative t. 

In fact, the group f t acts (locally) on all of (xj-i,Xj) by translation by taj] thus 

ft(xj~i) = Xj-i + taj, for < t < —. 

Otj 

Consider what happens for t = Aj/a.j- First, suppose the interval Ij is /^-invariant. 
If y = /(a /« ) (2^-1) is in the interior of Ij, then [y,Xj) is a periodic orbit properly 
contained in the orbit of Xj-i, which is impossible. Thus, f(x j / aj )(xj-i) = £j-i, and 
the action of ft on Ij is globally a rotation action. 

In general, if Ij is not invariant, suppose that y is in the interior of some Ik, with 
k 7^ j, since y G Ij would imply invariance. For small t < 0, ft{y) is in Ik, since 
the ft locally act as a rotation on the interior of Ik- However, y = f\\/ a )( x j-i), 
and it is also the case that ft{y) is in Ij for small t < 0, which is a contradiction. 
Thus, f(\/a)(%j-i) must be some other exceptional point Xk-i- The transformations 
ft all preserve Lebesgue measure, and by right-continuity ft(xk-i) = x k~i + tofe f° r 
small t > 0. Thus, if f^x/a)( x j-i) — x k-i, then aj = ctfc. Consequently, the orbit 
of Xj-i is a finite union of intervals Ik, each of which has the same rotation speed. 
After applying a suitable conjugacy, each invariant collection of these intervals may 
be reassembled into a single invariant subinterval on which the conjugate action is a 
standard rotation action. □ 

It is possible to improve on the previous lemma's recharacterization of rotation 
actions. In particular, since all interval exchanges preserve Lebesgue measure on T, 
the condition of a point x having an orbit locally given by a rotation action can be 
weakened to the condition that t 1— > ft{x) is continuous for t in a neighborhood of 
zero. If x satisfies this weaker condition, it is said to have a locally continuous orbit 
under f t . 

Proposition 3.2. A one-parameter subgroup F = {f t } is a rotation subgroup if and 
only if Fix(F) G V and for all but finitely many x G [0, 1), the function R — ¥ [0, 1) 

11 



defined by 

t >-► ft(x) 

is continuous in some open neighborhood around t = 0. 

Proof: By applying the previous lemma, it suffices to show that if x has a locally 
continuous orbit, then there exists a x , such that ft{x) = x + ta x for all t in a neigh- 
borhood of zero. If ft(x) = x for all t in a neighborhood, then a; is a global fixed 
point of the action, and a x = will suffice. 

Suppose that x is not a global fixed point, and assume that the orbit t i— >■ /t(x) 
is continuous for £ £ [— e, e]. By reducing e if necessary, it can be assumed that the 
function t (->• /*(#) is one-to-one on [— e, e]. 

By reversing the parameter t, it can be assumed that t i— >■ /t(x) is increasing on 
[— e, e]. Define a 7^ to satisfy 

/ e (ar) = x + ea. 

Next, for any n £ N, consider the increasing sequence of points 

/_ e (a;), / -(n-i)« (a;), . . . ,x, h(x), fn(x), . . . , / e (x). 

n » n 

Since all /t preserve Lebesgue measure /x, 



/' 



fu-l)'(x), fi±(x))) = fil f (h-l)e (x), fke(x))) 



for all j and fc satisfying — n < j,k < n. Consequently, 

fje (x) = x + I — la, for all integers j such that \j\ < n. 
\n J 

Thus, ft(x) = x + ta for a dense set of t 6 [— e, e], and by continuity of the orbit this 
holds at all t e [— e, e]. D 

Therefore, to prove Theorem 11.11 it suffices to prove the following: 

Proposition 3.3. If F = {ft} is a continuous one-parameter subgroup of S, then all 
but finitely many x £ [0, 1) have locally continuous orbits and Fix(F) £ V. 

Before giving a proof of this proposition, it will be shown that for any one- 
parameter subgroup {ft}, the number of discontinuities of ft is bounded over all 
t in some neighborhood of zero. Define the function 5: £ — > N by 

8(f) = n, where / = ffaX) for (unique) unpartitioned tx £ E n , A £ A n . 

Equivalently, 5(f) returns the number of discontinuities of /, considered as a map 
[0,1) — > [0,1), counting as a discontinuity. Note that 5(f) = n if and only if 
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/ is in the image of the interior of the (n-l)-dimensional simplex A n under the 
parametrization r^, for some unique unpartitioned tt G E„. The simplex A n is com- 
pact, and the number of unpartitioned permutations in E& for k < n is finite. Since 
the parametrizations r„- are continuous, the sets 

K n = {fe£: 8(f) <n) 

are compact. Therefore, if 8(f) = n, then / is in the interior of £\if n _i. Consequently, 
for all g in some neighborhood of /, 8(g) > 8(f); in other words, the function 8 is 
lower semicontinuous. 

Lemma 3.4. For any continuous one-parameter subgroup F = f t , the function t i— > 
8(f t ) is bounded on any compact subset o/R. 

Proof: Since f s+t — f s ° ft for all s, t 6 R, it follows that 

8(f s+t )<8(f s ) + 8(f t ), s,teR. (5) 

This inequality records the fact that a composition of two interval exchange maps 
cannot have more discontinuities than occur over both of its factors. From this 
inequality, it also follows that 

8(f s+t )>\8(f s )-8(f t )\, s,teR. (6) 

By ([5j), if 8(ft) is bounded for t G [— e, e], then 8(f t ) is bounded on all compact 
subsets. Thus, if 8(f t ) is unbounded on some compact subset, then 8(f t ) is unbounded 
in any neighborhood of zero. In fact, the inequality ([6]) further implies that 8(ft) is 
unbounded in any neighborhood of any teffi. 

This local unboundedness and the semi continuity of 8 cannot coexist. To derive 
a contradiction, suppose that 8(f t ) is unbounded in any neighborhood of any t. Let 

A n = {teR: 8(f t )<n}. 

By the lower semicontinuity of 8, the sets A n are closed, and their complements 

B n = {t GR: 8(t) >n} 

are open. If 8 is locally unbounded at every point, each set B n is dense in R. However, 

p|S„ = {t e R: 8(f t ) > n for all n e N} = 0, 

which is a contradiction by the Baire Category Theorem. Thus, 8(f t ) must be 
bounded on any compact subset of R. □ 

Proof of Proposition \3.3i Applying Lemma 13.41 let 

n = max{8(f t ): te[-l,l]}. 

13 



By the lower semicontinuity of 5, the set {t G [— 1, 1] : S(f t ) = n} is relatively open 
in [— 1, 1]. Therefore, there exists some t G (—1, 1) and e > 0, such that S(f t ) = n 
for t G (to — e, t + e). Let n G E n be the unique unpartitioned permutation such that 
ft G T n (A n ). By Proposition 12.21 the sets r CT (A n ) are pairwise disjoint as a ranges 
over T,' n , the set of unpartitioned permutations in S n . Since 

f to e£\( |J r a (K n ) 

\aeX' n \{7r} 

and the sets T a (A n ) are compact, it follows that ft is actually in the interior of the 
set denoted above. Consequently, after possibly replacing e by a smaller value, it 
follows that f t G rV(A n ) for all t G (t — e, t + e). 
In this situation, it can be seen that the paths 

t *-> ft{x) 

are continuous in a neighborhood of to for all but finitely many points, namely the 
discontinuity points of f to - For t G (to — e, to + e) let A^ G A„, be such that 

/. = IV(A<*>), 

where the X^ vary continuously in A n . Thus, if x is an interior point of the interval 
Ij induced by f to , then 

t^f t (x) = x + n n (\^) j 

is continuous in a neighborhood of to- Since /_ to is continuous at all but a finite 
number of points, the path t i— > ft{x) is continous in a neighborhood of zero for all 
but finitely many points. 

It remains to consider the set of global fixed points for f t . As before, define /3J 
in terms of A*-*) and let 



j(t) 



/3f,/f)- 



r(*o) 



Suppose the interior of J- ° contains a global fixed point x. Then for all t in some 
(to— e, t +e), the point x is located in the interval /j . Thus, for each t in (t — e, to+e), 

the interval /■ is fixed by f t . In addition, the intervals Ij\ and J-^ cannot be fixed 
by / t , since otherwise 7r would be partitioned. As a result, the boundary points 
Pj\ and /3j must be constant over t G (to — e,t + e), since otherwise there would 
be points fixed by f t for t in some nonempty, proper open subset of M., which is 
impossible. Thus, the set Fix(F) of global fixed points for f t is a finite union of 
intervals /• , which implies that Fix(F) is a member of V. □ 
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